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PRELIMINARY AMENDMENT 
SUBMITTED WITH NATIONAL PHASE FILING OF 
PCT INTERNATIONAL APPLICATION NO, PCT/IB99/01989 , 
PURSUANT TO 35 U.S.C. §371 



Sir/Madam: 

Before calculating the filing fee and examining the national 
phase application that is submitted for filing along with this 
Preliminary Amendment, please amend the application as directed 
below. 

IN THE CLAIMS 

Please amend claims 3 and 4 to read as follows, add claims 7- 
13, and cancel claim 6. Please note that claims 1, 2 and 5 have 
not been revised herein, but are reprinted below for the 
Examiner's convenience. (The claims have been amended to comport with the 
requirements of 37 C.F.R. §1 . 121 (c) ( 1 ) (i ) . Accompanying this Amendment is 
Appendix I in which a marked-up copy of the revised claims is provided showing 
all changes (i.e., with deletions enclosed in brackets and additions 
underlined), pursuant to 37 C.F.R. §1 . 121 (c) (1 ) (ii) . ) 
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1. A method of performing a system reverse engineering 
process on an application system, which includes the steps of: 

gathering the entire application system that requires reverse 
engineering and identifying each development environment 
associated with the application system; and 

with the aid of a suitably programmed processing system, 
which is provided with a data base of object types in respect of 
which the nature, characteristics and properties are known and 
which fall in groups that include process or activity control 
elements, data management elements and interface elements, 
performing the steps of: 

identifying the object types, as determined by each 
development environment identified as being associated with the 
application system, that can serve as starting points from where 
an examination of the application system can be initiated; 

identifying entry points, in the form of object instances of 
object types identified to serve as starting points from where an 
examination of the application system can be initiated, for 
entering the system to carry out an examination of the system; 

examining from selected entry points the network structure 
forming the application system by tracking chains of nodes and 
links, each chain being tracked until the instance of a node that 
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does not have a link or the return of the chain to a previously 
examined node^ then reverse tracking the chain to a node from 
which another chain extends and selectively tracking said other 
chain and 

continuing the process until all the chains within the 
network structure have been tracked completely, the tracking of 
the chains including an examination of each node and each link in 

„ the network structure, to the extent that the nature, 

I 

J characteristics and properties of each node and each link can be 

V 

I. 

I associated with object types through analysis and understanding 

I 

I thereof, and gathering and recording all the information of each 
node and each link; and 

I 

I from the information gathered and recorded by the examination 

J of the network structure forming the application system, 
^ formatting the information gathered into a form in which it 
represents the application system in a usable form. 



2. A method as claimed in Claim 1, which includes, in 

identifying each development environment associated with the 

application system, identifying aspects of each development 

environment selected from a group including programming language 
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and syntax used, the mechanisms of storage of data, the interface 
of the above, component libraries and code management systems. 

3. (Amended) A method as claimed in Claim 1, in which the 
examination of each node and each link in the chain of the network 
structure forming the application system, while tracking the 
chains, includes a comparison and classification of nodes and 
links as object instances of object types to establish whether 

JS they conform with known object types included in the database of 

si ^ 

S| the processing system used, or unknown object types and where they 
conform with unknown object types, identifying the nature, 
characteristics and properties of these unknown object types and 

CI 

01 then including them in the said database to become known object 
4i types . 

4. (Amended) A method as claimed in Claim 1, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
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repository, which will enable the creation of a model of the 
application system. 

5. A method as claimed in Claim 4, in which formatting 
includes breaking structures into candidate components by using 
affinity analysis and mathematical clustering techniques. 

7. (New) A method as claimed in Claim 2^ in which the 
examination of each node and each link in the chain of the network 

III structure forming the application system, while tracking the 

ttl 

P|| chains, includes a comparison and classification of nodes and 
P| links as object instances of object types to establish whether 
Q they conform with known object types included in the database of 

ii 

processing system used, or unknown object types and where they 
r| conform with unknown object types, identifying the nature, 
characteristics and properties of these unknown object types and 
then including them in the said database to become known object 
types . 

8. (New) A method as claimed in Claim 2, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
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exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
repository^ which will enable the creation of a model of the 
application system. 

9. (New) A method as claimed in Claim 3, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
repository, which will enable the creation of a model of the 
application system. 

10. (New) A method as claimed in Claim 7, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
repository, which will enable the creation of a model of the 
application system. 
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11. (New) A method as claimed in Claim 8, in which 
formatting includes breaking structures into candidate components 
by using affinity analysis and mathematical clustering techniques. 

12. (New) A method as claimed in Claim 9, in which 
formatting includes breaking structures into candidate components 
by using affinity analysis and mathematical clustering techniques. 

Cj (New) A method as claimed in Claim 10, in which 

rp formatting includes breaking structures into candidate components 
Blby using affinity analysis and mathematical clustering techniques. 

REM?mKS 

yl Upon entry of the revisions sought by this Preliminary 

'^Amendment, the PCT International Application will enter the 

Q 

national stage having twelve (12) claims. Claim 1 is the sole 
independent claim. Claim 1 is directed to a method of performing 
a system reverse-engineering process on an application system. 

The PCT International Application was originally filed with 
fifteen claims. On May 3, 2000, the International Search Report 
(ISR) issued. Only Category "A" prior art was found during the 
search, i.e., documents indicative of the general state of the art 
that are not considered to be of particular relevance. In 
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response to a timely-filed Demand, the International Preliminary 
Examining Authority (IPEA) issued a Written Opinion. The 
Applicants responded to the Written Opinion by submitting 
substitute pages 2 and 2A and amended claims 1-6. On January 31, 
2001, the IPEA then issued the International Preliminary 
Examination Report (IPER) on the basis of original pages 1 and 3- 
12, substitute pages 2 and 2A and claims 1-6. The IPEA found 
novelty, inventive step and industrial applicability in claims 1- 
5, but did not examine claim 6 due to lack of clarity. 

This Preliminary Amendment revises the claims to assure that 
they comply with U.S. drafting practices. Of the five claims 
examined by the IPEA, claims 3 and 4 were written as multiple 
dependent claims, with claim 3 serving as the basis for claim 4, 

According to M.P.E.P. §608.01 (n), ''a multiple dependent claim 
may not serve as a basis for any other multiple dependent claims, 
either directly or indirectly,'' The multiple dependencies in 
claims 3 and 4 have thus been eliminated in this Preliminary 
Amendment by revising those claims and by adding claims 7-13. 
Specifically, claim 7 recites the same matter as claim 3, except 
that it has been made dependent on claim 2. Claims 8-10 recite 
the same matter as claim 4, but are now dependent on claims 2, 3 
and 7, respectively. Claims 11-13 recite the same subject matter 
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as claim 5, but are dependent on claims 8^ 9 and 10, respectively. 
Claim 6 has been deleted herein because such omnibus claims are 
not allowed under U.S. practice. 

Please^ therefore, examine this application for patent on the 
basis of original pages 1 and 3-12, soabstitiate pages 2 and 2A as 
shown in the IPER, and claims 1-5 and 7-13 as presented herein. 

If the Examiner has any questions regarding this Preliminary 
Amendment, he/she is invited to call the undersigned attorney at 
the telephone number listed below. 



James Ray & Associates 
2640 Pitcairn Road 
Monroeville, Pennsylvania 15146 
Telephone : [ (412) 3 380-0725 
Facsimile: [(412)] 380-0748 




JOTfies R . Stevenson 
f(eg. No. 38,755 
Attorney for Applicant 
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APPENDIX I 
MARKED-UP COPY OF CLAIMS 

(Provided pursuant to 37 C.F.R. §1.121 (c) (1) (ii) ) 

3. (Amended) A method as claimed in Claim 1 [or Claim 2], 
in which the examination of each node and each link in the chain 
of the network structure forming the application system, while 
tracking the chains, includes a comparison and classification of 
nodes and links as object instances of object types to establish 
whether they conform with known object types included in the 
database of the processing system used, or unknown object types 

'v 
II 

and where they conform with unknown object types, identifying the 

2 nature, characteristics and properties of these unknown object 

3 types and then including them in the said database to become known 
..K object types. 

4. (Amended) A method as claimed in [any one of the 
preceding claims] Claim 1 , which includes formatting the 
information gathered and recorded, by the examination of the 
network structure forming the application system, into a format 
into which the information can be exported/reported to at least 
one of a computer aided software/systems engineering tool, a 
development environment and a repository, which will enable the 
creation of a model of the application system. 
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7. (New) A method as claimed in Claim 2, in which the 
examination of each node and each link in the chain of the network 
structure forming the application system, while tracking the 
chains, includes a comparison and classification of nodes and 
links as object instances of object types to establish whether 
they conform with known object types included in the database of 
the processing system used, or unknown object types and where they 
conform with unknown object types, identifying the nature, 
characteristics and properties of these unknown object types and 
then including them in the said database to become known object 
types . 

8. (New) A method as claimed in Claim 2, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
repository, which will enable the creation of a model of the 
application system » 
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9, (New) A method as claimed in Claim 3, which includes 
formatting the information gathered and recorded, by the 
examination of the network structure forming the application 
system, into a format into which the information can be 
exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a 
repository, which will enable the creation of a model of the 
application system . 



I 10. (New) A method as claimed in Claim 7, which includes 

J I 

II formatting the information gathered and recorded, by the 
•4 examination of the network structure forming the application 

system, into a format into which the information can be 
li exported/reported to at least one of a computer aided 
g software/systems engineering tool, a development environment and a 
repository, which will enable the creation of a model of the 
application system. 



11. (New) A method as claimed in Claim 8, in which 
formatting includes breaking structures into candidate components 
by using affinity analysis and mathematical clustering techniques. 
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12. (New) A method as claimed in Claim 9, in which 
formatting includes breaking structures into candidate components 
by using affinity analysis and mathematical clustering techniques. 



13. (New) A method as claimed in Claim 10, in which 
formatting includes breaking structures into candidate components 
by using affinity analysis and mathematical clustering techniques. 



wo 00/38051 



Rec'd PCT/PTO 14JUN 2001 



A METHOD OF PERFORMiNG A SYSTEM REVERSE ENGINEERING PROCESS 



THIS INVENTION relates to a method of performing a system reverse engineering 
process. 

It is known that as a result of software system accretion, which occurs when 
systems are linked together, when systems are built on or hacked into in a relatively 
unstructured mode to effect quick fixes or changes, when systems are modified to 
accommodate other systems and/or the like, a conglomerate system can result which, 
for various reasons, can no longer be easily managed and which is not understood 
in all respects, in extreme cases this can result in a system becoming obsolete, 
inutile, or too complicated to continue to operate and work with, essentially requiring 
system replacement. 

The latter option often is not economically or technically feasible and in order to at 
least alleviate the problem identified and for various other reasons, system reverse 
engineering processes have been developed whereby conglomerated systems can be 
re-engineered into a workable format. System reverse engineering processes involve 
essentially the examination of the existing system, the documentation of the system, 
modelling of the system, analyzing of the system and understanding of the system, 
whereafter it is possible to re-engineer the system into a workable and useful format. 

A system that requires to be reverse engineered as herein envisaged, hereinafter 
referred to as the application system, comprises a network structure of nodes and 
links, the nodes and links forming chains that either terminate in a final node or that 
form a closed loop that extends from a node and returns to the same node. Network 
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structures are further complicated insofar as two or more links can extend from a node 
and by keeping in mind that a network structure could include millions of nodes and 
links, it will be appreciated that very intricate structures can result. The individual 
nodes and links referred to essentially are object instances and messages disposed 
between the object instances, representing activity and data elements which are 
associated with the operation of the system, for carrying out its required purpose or 
purposes. 

In order to apply a reverse engineering process to an application system, it is required 
to obtain a full understanding of the system, i.e. an understanding of the operation of 
the network structure forming the system, in order to permit the system to be reverse 
engineered into a format which permits a model of the system to be created with the 
aid of a suitable CASE tool {Computer Aided Software/Systems Engineering) or any 
other categories of suitable visualisation tools. The examination of an application 
system in order to acquire an understanding of the system conventionally involves an 
overall consideration of the system and then progressively delving into the system 
from a number of predetermined starting points, delving deeper and deeper into the 
system until the required understanding is acquired. This generally requires the 
cooperation of a team of suitably qualified systems engineers who will cooperate with 
one another and add their knowledge together until the required level of understanding 
of the system is acquired, which then permits reverse engineering. This examination 
system is well known and produced desired results in relation to relatively simpler and 
less dynamically changing application systems where systems engineers could acquire 
a sufficient overall picture of the system to permit reverse engineering thereof, but in 
relation to more complex and dynamic systems this method of examination became 
too complex and time consuming and, as such, impractical. 

The known approach to system reverse engineering was identified by GALL H et al, 
under the title "Balancing in Reverse Engineering and in Object - Oriented Systems 
Engineering to Improve Reusability and Maintainability", during proceedings of the 
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Annual International Computer Software and Applications Conference (COMPSAC), 
US, Los Alamitos, IEEE Comp. Soc. Press, Vol. Conf. 18, Page(s) 35-42, 
XP 00061 1 144, ISBN: 0-8186-6707-9 and particularly also in a reference cited therein 
and identified as P. Benedusi, A, Cimitile, and U. de Carlini. Reverse Engineering 
Processes, Design Document Production, and Structure Charts. The Journal of 
Systems and Software, 19 {3} : 225-245, November 1992, 

The above references clearly identify known system reverse engineering processes as 
goal orientated processes. A goal orientated process involves only an examination 
of predetermined parts of a system to be reverse engineered, particularly to extract 
and understand these parts to the extent that they can be reverse engineered into a 
format which accommodates a predetermined goal. Such processes clearly are limited 
processes which accommodate only specific goals. This limitation of reverse 
engineering to merely achieve goals has always been considered essential in order to 
render reverse engineering practically possible and particularly when more complex 
systems are involved, even merely to reverse engineer to the extent of achieving 
defined goals has proven to be extremely difficult 

The more complex application systems requiring reverse engineering therefore cannot 
be economically salvaged, even with the aid of software programs assisting with the 
examination process as above envisaged. As such, it is an object of this invention to 
provide an improved method of performing a system reverse engineering process 
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which will permit more complex application systems to be reverse engineered to a 
workable format and to make reverse engineering of less valuable systems 
commercially viable. 



According to the invention there is provided a method of performing a system reverse 
engineering process, which includes the steps of 

identifying the application system that requires reverse engineering and 
gathering the entire system and identifying the development environment associated 
with the system; 



identifying initial object types that can serve as starting points from where an 
examination of the system can be initiated and analyzing the nature, characteristics 
and properties of each object type; 

identifying entry points, in the form of object instances of certain object types, 
for entering the system to carry out the examination of the system; 

examining from selected entry points the network structure forming the 
application system by tracking chains of nodes and links, each chain being tracked 
until the instance of a node that does not have a link or the return of the chain to a 
previously examined node, then reverse tracking the chain to a node from which 
another chain extends and selectively tracking said other chain and continuing the 
process until all the chains within the network structure have been tracked, the 
tracking of the chains including an examination of each node and link and a recordal 
of information so gathered; and 



from the information gathered by the network examination, formatting the 
information gathered into a form in which it represents the application system in a 
usable form. 
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In identifying the application system that requires reverse engineering and gathering 
the entire system, it must be ensured that the important components of the system 
are taken account of in order to ensure the effectiveness of the reverse engineering 
process. It must be appreciated also that the application system that requires reverse 
engineering may comprise two or more separate systems having common elements, 
or a conglomeration of two or more systems. Any reference herein to an application 
system must be interpreted as such. 

In identifying the development environment, which may be an integrated development 
environment, the method of the invention may Include identifying aspects of the 
development environment selected from a group including program language and 
syntax used, the mechanisms of storage of data, the interface of the above, 
component libraries, code management systems, and the like. 

The object types identified typically may fall into multiple categories or groups, 
including process or activity control elements, data management elements and 
interface elements. The object types within these groups generally are manifest in 
nodes and links which are in the form of object instances and messages and which 
form the overall network structure representing the application system. It Is believed 
in this regard that the vast majority, if not all, development environments ranging 
from old legacy development environments to modern object oriented integrated 
development environments and any application systems built therein are essentially 
networks of nodes and links or objects and messages which can be modelled or 
described by notations such as the Unified Modelling Language (UML) inter alia but 
not limited thereto. 

The examination of the network structure comprises an examination of each node and 
each link in the structure to the extent that the nature, characteristics and properties 
of each node and each link can be associated with object types through analysis, 
matching, mapping and understanding thereof, and gathering and recording all the 
information of each node and each link, which may include inheriting information from 
known or predefined object type information about the development environment. 
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The entry points identified therefore may comprise the nodes from which a complete 
examination of the entire network structure of the application system can be initiated. 
The examination of the network structure aiso involves the complete tracking of each 
chain to its termination or return to an earlier node in the chain, before a further chain 
is selected and tracked. The tracking of chains within the examination of the network 
structure may include a comparison and classification of nodes and links as object 
instances, to establish whether they conform with known or unknown object types. 

The information gathered from the examination of the network structure will enable 
a complete understanding of the network structure and particularly also its object 
types and their object instances, which in turn will permit formatting of this 
information into a logical format in which the application system is again rendered 
usable. 

The method of the invention particularly provides for formatting of the information 
gathered into a format in which the information can be exported/reported to CASE 
tools, development environments and/or repositories, enabling the creation of a model 
of the application system. As such, formatting may include breaking structures into 
candidate components by using affinity analysis, mathematical clustering techniques, 
and the like. 

The method of the invention provides still further for the employment of software 
and/or hardware for assisting with the identification of object instances of object 
types and the analysis of the nature, characteristics, attributes, operations and 
properties of each object instance and object type identified, the identification of 
entry points for entering the system to carry out the examination of the network 
structure forming the system, the actual examination of the network structure and 
the formatting of the information gathered by the examination of the network 
structure into a usable form. 

As such, the method of the invention includes creating a software program or an 
entire software system that can be employed for the above purpose in respect of the 
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particular application system being reverse engineered. A software program, as 
envisaged, must be interpreted to include any substitute for such a program, which 
may be a hardware component, or the like. 

Furthermore, in relation to the employment of the software program as a result of 
which object types are identified which were not originally accounted for, the method 
of the invention may include modifying the software program in order to take into 
account the object types so identified. This may include also modifying the base of 
object type information already gained which may be described in the UML but not 
limited thereto. 

It will be understood in the above regard that although it is the employment of the 
software program that renders the method practically feasible, particularly in relation 
to more complex application systems, it is the method steps as defined and which 
must be followed, which renders the use of a software program for the purpose 
practically feasible. 

The method of performing a system reverse engineering process, in accordance with 
the invention, can be used in respect of a wide range of application systems that are 
associated with the problems hereinabove identified, the method of the invention 
essentially enabling these application systems to be salvaged by re-formatting of the 
systems through the reverse engineering thereof into a form in which the systems 
again be made practically usable. 

The method of performing a system reverse engineering process, in accordance with 
the invention, is described hereinafter with reference to the accompanying diagrams. 
In the diagrams: 

Figure 1 illustrates diagrammatically in block diagram form a flow chart 
illustrating the method of performing a system reverse engineering process, in 
accordance with the invention; 
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Figure 2 illustrates diagrammaticaily in block diagram form a flow chart setting 
out a non-application system process for illustrating the method of performing a 
system reverse engineering process, in accordance with the invention; and 

Figure 3 (13 pages) illustrates diagrammaticaily in block form a particular 
example of a method of performing a system reverse engineering process, in 
accordance with the invention, referring by way of explanation to the block diagram 
illustrated in Figure 2. 

Referring initially to Figure 1 of the drawings, a method of performing a system 
reverse engineering process, in accordance with the invention, is illustrated as a flow 
chart in block diagram form. Blocks 10, 12 and 14 represent the initiation of the 
method which includes the selection/identification of the application system that 
requires reverse engineering, the gathering of all the components of the application 
system which are required for the operation of the entire system and the 
identification/selection of the development environment associated with the system. 
This development environment may be an integrated development environment which 
includes the program language and syntax used, the mechanisms of storage of data 
and the interface of the above. Clearly, the development environment also may 
include other aspects which are associated directly with the application system 
involved such as component libraries and code management systems. 

Blocks 16 and 18 represent the method steps of identifying initial object types 
incorporated within the system and that can serve as starting points from where an 
examination of the system must be initiated and analyzing and understanding the 
nature, characteristics and properties of each object type to enhance still further the 
overall understanding of the system and the associated development environment. 
It must be appreciated in this regard that the object types identified essentially will 
fail into multiple categories or groups, i.e. a first group may include process, activity 
or control elements, a second group may include data management elements and a 
third group may include interface elements. Examples of object types falling within 
the above three groups are set out below: 
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Exampies of Process, Activity or Control Elements as Object Types 

Program 

Procedure 

Sub-Procedure 

Library Procedure 

Class 

Call 

Invocation 
Message 
Command/Verb 
Statement 

Algorithm Flov\//Control 

Rules/Conditions 

Method 

Operation 

Service 

Examples of Data Management Elements 

Table 

Field 

File 

Entity 

Attribute 

Relationship 

Relation 

Array 

Variable 

Parameter 

Pointer 

Message 

Examples of Interface Elements ("things" the user of the application system sees or 
interacts with or interface elements to other systems.) 

Dialog 
Report 

Screen (Read-only, Read-write) 

Menu 

Window 

List 

Button 

Text Box 

Check Box 

Radio Button 

Tree 
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It will be understood that additional object types falling within the above groups may 
be Implemented in object instances within an application system and, as set out 
hereafter, these object types, once identified through the method of reverse 
engineering as hereinafter described, can then be categorized on an ad-hoc basis. It 
must also be understood at this stage that the object types referred to above 
generally are acting as nodes and iinl<s which form the overall network structure 
representing the application system in respect of which reverse engineering is 
required, the nodes and links forming chains which themselves define the network 
structure. 

The next step in the method of performing a system reverse engineering process is 
represented by block 20 and involves the identification of logical entry points through 
which the system can be entered for examination purposes. 

Once these entry points have been identified, the next step within the method of the 
invention involves the examination of the network structure forming the system, 
which includes selecting entry points from the logical entry points already identified 
and tracking the chains of nodes and links extending from these entry points, each 
chain being tracked until the instance of a node that does not have a link or the return 
of the chain to a previously examined node. This is then followed by a reverse 
tracking of the chain to a node from which another chain extends, selectively tracking 
the said other chain and continuing the process in the manner defined until all the 
chains within the network structure have been tracked, the tracking of the chains 
including also an examination of each node and link and a recordal of information 
gathered from this examination of each node and link. It must be understood that 
when reverse tracking of a chain is referred to, a reverse path along a chain will be 
followed until a node is identified from which another chain extends that will then be 
tracked, unless it has already been tracked. If a node or link of unknown type is hit 
which requires first to be defined, this will be recorded or logged for subsequent 
attention and reverse tracking will continue until a node is identified from which a 
chain extends which will permit tracking. The overall objective remains that 
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substantialiy a!i the chains within a network structure and particularly all the nodes 
and links within the structure should be examined and information in respect thereof 
must be gathered, although nodes and links identified as unimportant or irrelevant 
could be ignored. In Figure 1 the blocks 22, 24 and 26 represent this examination 
process, at the completion of which a complete understanding of the original 
application system should be possible insofar as all the nodes and links forming 
chains within the network structure representing the system will have been examined 
and the properties, functions, attributes, operations and characteristics of the nodes 
and links will be known. 

The final step in the reverse engineering method of the invention hence involves 
formatting of the information gathered by the examination referred to above, 
particularly using the information gathered for formatting the application system in a 
network structure form which is effectively usable, i.e. in a form in which the 
application system is understandable and the system can again be used for fulfilling 
its required purpose in a normal manner, while also permitting the application system 
to be worked with and modified as may be required from time to time. This latter 
step in the method of forming a system reverse engineering process is represented 
by the blocks 28 and 30 from which it will be appreciated that the newly formatted 
application system will be in a form in which predetermined CASE tools and modelling 
languages can be utilised for creating a mode! of the application system, if required. 

In order to facilitate the application of the method of performing a system reverse 
engineering process, in accordance with the invention, the method steps associated 
with the blocks 16 to 30 can be carried out with the aid of a suitable software 
program or entire software system that has been created for the purpose and 
particularly for use in conjunction with the development environment of the 
application system to be reverse engineered. The creation of this software program 
or entire software system accordingly also may form a part of the method of the 
invention, it being envisaged in this regard that it may be required to modify the 
software program from time to time, or to expand the base of ''known" object type 
information, as a result of unknown object types being identified during the 
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examination process, permitting a systems engineer to categorise the object type and 
then provide the necessary information within the software program and/or ''known" 
base in order to deal with this object type in carrying out the method of the invention 
as described. In this regard it will be appreciated that the method of the invention 
could be "manually" carried out in relation to relatively simple application systems, 
but in relation to practical application systems which do in fact require reverse 
engineering, the assistance of a suitable software program will be essentially required. 

Referring to Figure 2 of the drawings, in order to explain the method of performing 
a system reverse engineering process, the process can be equated to the examination 
of a building having a plurality of rooms that are interlinked with one another in an 
essentially random fashion via doors between them and where the layout of the 
building is not known and therefore requires examination. In this diagram, block 40 
can be associated with the identification of the application system to be reverse 
engineered, while block 42 provides for the identification of entrance doors which can 
lead into the system/building for examination purposes. Different selected entrance 
doors will then be entered by different members of the examination team involved. 

The examination of the rooms within the building as represented by blocks 44, 46, 
48, 50, 52, 54, 56, 58, 60, 62 and 64, will effectively represent the examination 
process associated with the method of the invention insofar as rooms will be 
examined one after the other, until a room is reached which does not have a further 
door therein, following which the chain followed will be reversed until a room is 
reached from where another door extends and from where the examination process 
can continue. The process as described by the blocks 44 to 64 clearly will result in 
each room in the building being examined, which will in fact equate to the 
examination of all the nodes and links within a network structure of an application 
system. 

All the information gathered from the individual rooms will then be set out in a logical 
format, which operation is represented by the block 66, this logical format enabling 
one to obtain a clear picture of the layout of the building involved. This layout of the 
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building, which will now be clear, will equate to the new format of the application 
system that has been created, which will comprise an understandable format which 
will give a clear understanding of the application system and, particularly, the 
network structure forming the system. 

This new format, insofar as it applies to the building examined, will then permit 
additions to the building to be effected or a model of the building to be built and this 
clearly equates to the use of the new format in relation to the method of the invention 
which permits the creation of a model of the application system involved with the aid 
of suitable CASE tools, or merely the normal application of the application system 
which may require system modifications, additions and the like, which could again 
be logically carried out as a result of the complete understanding of the system which 
is acquired through the reverse engineering process as described. 

Referring to Figure 3 of the drawings, a typical example of a comprehensive 
automated reverse engineering method which includes the employment of the method 
of the invention is described in a block diagram form and in association with the 
simulation of the method of the invention as illustrated in Figure 2 of the drawings. 
The individual steps as illustrated in Figure 3 of the drawings therefore are cross- 
referenced as step numbers with reference to Figure 2 of the drawings, the step 
numbers being associated with the numbers 1 to 10 included within the blocks 
forming the diagram illustrated in Figure 2 of the drawings. As the method of the 
invention in its application with reference to Figure 3 will be clear to those skilled in 
the art, the method as illustrated in Figure 3 of the drawings is not described in detail 
hereafter. 

It must be appreciated that the method of the invention can be applied in association 
with many different application systems that require reverse engineering, essentially 
enabling salvaging of application systems which may otherwise have become 
obsolete, insofar as the application systems will be formatted into forms in which the 
systems are again rendered usable through the effective understanding of the 
systems. 
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CLAIMS 

1 ; A method of performing a system reverse engineering process on an application 
system, which includes the steps of: 

gathering the entire application system that requires reverse engineering and 
identifying each development environment associated with the application 
system; and 

with the aid of a suitably programmed processing system, which is provided with 
a data base of object types in respect of which the nature, characteristics and 
properties are known and which fall in groups that include process or activity 
control elements, data management elements and interface elements, performing 
the steps of: 

identifying the object types, as determined by each development environment 
identified as being associated with the application system, that can serve as 
starting points from where an examination of the application system can be 
initiated; 

identifying entry points, in the form of object instances of object types identified 
to serve as starting points from where an examination of the application system 
can be initiated, for entering the system to carry out an examination of the 
system; 

examining from selected entry points the network structure forming the 
application system by tracking chains of nodes and links, each chain being 
tracked until the instance of a node that does not have a link or the return of the 
chain to a previously examined node, then reverse tracking the chain to a node 
from which another chain extends and selectively tracking said other chain and 
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continuing the process until all the chains within the network structure have been 
tracked completely, the tracking of the chains including an exannination of each 
node and each link in the network structure, to the extent that the nature, 
characteristics and properties of each node and each link can be associated with 
object types through analysis and understanding thereof, and gathering and 
recording all the information of each node and each link; and 

from the information gathered and recorded by the examination of the network 
structure forming the application system, formatting the information gathered into 
a form in which it represents the application system in a usable form. 

A method as claimed in Claim 1 , which includes, in identifying each development 
environment associated with the application system, identifying aspects of each 
development environment selected from a group including programming language 
and syntax used, the mechanisms of storage of data, the interface of the above, 
component libraries and code management systems. 

A method as claimed in Claim 1 or Claim 2, in vyhich the examination of each 
node and each link in the chain of the network structure forming the application 
system, while tracking the chains^ includes a comparison and classification of 
nodes and links as object instances of object types to establish whether they 
conform with known object types included in the database of the processing 
system used, or unknown object types and where they conform with unknown 
object types, identifying the nature, characteristics and properties of these 
unknown object types and then including them in the said database to become 
known object types. 

A method as claimed in any one of the preceding claims, which includes 
formatting the information gathered and recorded, by the examination of the 
network structure forming the application system, into a format into which the 
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information can be exported/reported to at least one of a computer aided 
software/systems engineering tool, a development environment and a repository, 
which will enable the creation of a model of the application system. 

A method as claimed in Claim 4, in which formatting includes breaking structures 
into candidate components by using affinity analysis and mathematical clustering 
techniques. 

A method of performing a system reverse engineering process substantially as 
described in the specification with reference to and as illustrated in the 
accompanying diagrams. 
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Comprehensive Automated 
Reverse Engineering 
Process / Method 
Example 

Limited to a single entry point of a 
SQL Integrated Development 
Environment. 

SQL Data Definition 
Xreate Table" statement 



FIG 3A 



Overview 



■ This example uses a non-systems 
oriented example (Crazy Riming Co.) 

■ The example steps are cross referenced 
against an extract of a Comprehensive 
Automated Reverse Engineering exercise 
on a subset of a working Application 
System. 
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Identify an Application System 



■ An application system representing a 
complete business application must be 
located, step i 

■ This will be the source system for 
Comprehensive Automated Reverse 
Engineering, step i 



FIG3C 



Gather all input files into 
VIRTUAL file (memory) 



■ For each physical input file step 2 

- Read all lines from the input f^le into the 
VIRTUAL file step 2 
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Analyse, Parse and Record 
all Metadata in VIRTUAL file 



■ For each line In the VIRTUAL file, we 
iterate step 3, s & 9 

- Assign the current line to storage variable 

- If line has "create table" then 

m Start looking for the "end of create table" 
nnarker by starting a new iteration, from the 
current position in tiie list, step 3 

■ Read the first of the new set of lines and 
reformat to ensure we have no unnecessary 
characters (tab stops and double spaces) in the 
line, step 3 
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Analyse, Parse and Record all 
Metadata in VIRTUAL file 



■ While the current line does not contain the 
''end of table'' marker then: step 4 

- Concatenate the current line with the storage 
variabie step 4 

■ Concatenate the current line, which contains 
the ''end of table'' marker, with the storage 
variable, step 4 

m If format of "create table" statement is correct 
then step 4 

- strip the table name from the table definition, and 
store each as a substring, step 4 
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Analyse, Parse and Record all 
Metadata in VIRTUAL file 



- Check if the table item exists in our nodal model, if it 
does not then: steps 

■ Add the table name to the list of tables with a 
unique ID, step 6 

■ Trim known garbage from the ends of the table 
definition, step 7 

■ Find fields within the table defintion. step 7 



Analyse, Parse and Record all 

Metadata in VIRTUAL file 



> For each of the fields in the table definition tine 

step 4 & 7 

- Split the field into field name, field type, 
field storage format and field data entry 
constaint. step 4 

- Check if it exists as nodal item linked to 
this table item, if it does not, then: step s 



> Add the field to the list of fields 
with a unique ID. (Record) step 6 

> Add a tabiefieid link to the list of 
links for this field and current 
table, step 6 
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Analyse, Parse and Record all 
Metadata in VIRTUAL file 



m Else if format of "create table'' incorrect then 

step 4 & 7 

■ Identify the incorrect statements line number, 
file name and location of file, step 4 

m Check if this Unkown item exists as nodal item 
linked to the ojrrent file, if it does not, then: 

step 5 

- Add the Incorrect statement to the list of 
"Unkown" Items with a unique ID stepe 

- Add an unknownfiie link to the list of 
links for this Unknown and respective file 

steps 



FIG 31 



Analyse, Parse and Record all 
Metadata in VIRTUAL file 



- End of has ''create table" condition. Step 8 & 9 

- If line has "create index" then 

■ Check validity of create index statement If ifs invalid, 

m Identify the incorrect statements line numloer, 

file name and location of file, step 4 
■ Check if this Unkown item exists as nodai item 
linked to the current file, if it does not, then: 

steps 

- Add the incorrect statement to the list of 
"Unkown" items with a unique ID step 6 

- Add a unknownfiie link to the list of links 
for this Unknown and respective file step 6 
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Analyse, Parse and Record ail 
Metadata in VIRTUAL file 



■ If the create Index statement is valid: 

■ Identify the field that the index is being created 

on. Step 4 

■ Check if this ''create index" item exists as ncxiai 
item linked to the identified field, if It does not 
exist: step s 

- Add the ''create index" item to the nodal 
item list of indexes with a unique 
identifier, step e 

- If the field being Indexed does not yet 
exist, add the new "create index" item to 
the list of items pending linkage, stepe 

- Else Create an indexReld link to the list 
of links that connects this "create index" 
to the affected field, step e 



FIG3K 



Analyse, Parse and Record all 
Metadata in VIRTUAL file 



m If the "create index" statement exists: step s 

- Add the incorrect or duplicate statement 
to the list of "Unkown" items with a 
unique ID step e 

- Add a unknownindex link to the list of 
links for this Unknown and its respective 
field, step 6 

■ End of VIRTUAL file iteration, step lo 



J 
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Analyse, Parse and Record all 
Metadata in VIRTUAL file 



■ Iterate through list of items pending 
linkage, step? 

m If an the current unlinked itenn now has valid 
links: 

- create an item spedfic link item in the link list stepe 
■ If the current unlinked item still has invalid link 

points: 

- Add an unknown item to the list of unknown items 
with a unique identifier, step 6 

- Add a link from this unknown item to the file the 
unlinked item occurred in, and the line in that file. If 
there Is a single side to the link, add an unknown 
Item link from this unsuccessful link object to the 
known iink point, step 6 

■ End of items pending linkage iteration. 
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Actual Data Manipulation 
Stages 
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Original Statement In SQL 
Defi nition File 

create table cheqmast 
( 

cheque no integer, 

cheque value decimal (9/ 2) not null, 
date chque date, 
practice char (7), 
delind char(l) 

); 

create index i cheqmast on cheqmast ( 
cheque no ) ; 



FIG 30 



After Concatenation and 
Whitesp ace Cleaning 

create table cheqmast (cheque no 

integer, cheque value decimal {9,2) not 
null, date chque date, 

practice char (7), delind char (1) 

); 



Validity is tested at this point. 
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After Stage One Reformatting 



(No space before connma) 

create table cheqmast (cheque no 

integer, cheque value decimal (9, 2) not 
null, date chque date, 

practice char (7) , delind chard) 
) ; 



FIG 3Q 



After Stage Two Reformatting 

(Single space after open bracket) 

create table cheqmast ( cheque no 

integer, cheque value decimal ( 9,2) not 
null, date chque date, 

practice char ( 7), delind char { 1) 
); 
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After Stage Three Reformatting 



(Single space after open comma) 

create table cheqmast ( cheque no integer, 
cheque value decimal ( 9, 2) not null, 
date chque date, 

practice char( 7), delind char ( 1) 

) ; 
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After Stage Four Reformatting 



(Single space before dosing bracket) 

create table cheqmast { cheque no integer, 
cheque value decimal ( 9, 2 ) not null, 
date chque date/ 

practice char{ 7 ), delind char ( 1 ) 

) ; 
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Split Table Name and Definition 



create table cheqinast ( cheque no integer, 
cheque value 

decimal { 9, 2 ) not null, date chque date, 
practice char ( 7 ) , delind char ( 1 ) 

); 

And leaves us with: 

Table name : cheamast 

Table definition : ( cheque_no integer, cheque_value 

dedmal( 9, 2 ) not null, date_chque date, 
practice char( 7 ), delind clTar{ 1 ) 

); 

The table node is stored. 



FIG 3U 



After Trim known garbage from 
the ends of the definition 

cheque no integer, cheque value decimal ( 9, 2 

) not null, date chque date, 
practice char { 7 ), delind char{ 1 ) 



FIG 3V 
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After Splitting Fields 



cheque no integer 

cheque value decimal (9,2) not null 
date chque date 
practice char ( 7 } 
delind char ( 1 ) 



FIG 3W 



Find data types, formats and 
constraints, finds the following 



cheque value decimal ( 9, 2 ) not null 

>^ ^ _____ ^ A A _^ A A ^ A A ^ /\ 

Name Type Format Constraint 

Which is stored as: 

Field Name : dieque_value 

Field Type : dedmai 

Field Storage Format : 9, 2 

Field Data Entry Constraint : not null 

Each of the field nodes are stored and linked, using a 
link node, to their respective table node and the next 
table node is found and analysed. 



FIG 3X 
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Analyse ''create index" statement 



create index i^cheqmast on cheqmast (cheque_no) , 



Table 



Field 



Statement Name 

Which is stored as: 

Index Name : Lcheqmast 

Index Table : cheqmast 

Field to index on : cheque_no 

If the table cheqmast does not yet exist, or does not yet have a 

field fay the name cheque_no, the ''create index" object Is 

created and placed in the 'to fink" list 
If the table and field both exist, the ''create index" object is aeated 

and an index-field link is added to the list of links. 



FIG 3Y 



Declaration For US, Patent .^plication 

'\.-) a noiow naincd m\^e::ior, : h^rjov dticlarc that: 

. !v Tu'rucionce. post ottic;; addr«:iS ana ciuzeiiiino ars sXiUcl below ncM to niv r:amc. 

!k*iii:vo I Am oni;in:ii. :\rsi and .soie invtjntor ; ifoniv one nan:e is iisidd bciu^v t or an onujnji, iirsi jjic loint :n\entor f u'oiumi names arc iiiietl beiowi »)£ -Jie suofect mnner wtiich ts 
; aimed and tor wnich a patent :s iiouent on the mvcniion er.uiicu. 

A METHOD OF PEIMDRMTNG A SYSTEM REVERSE ENGINEERING PROCESS 



ic sDcuiiication or'wnicxi;. t Cliec.v one of biov-ics 1. 2 or 3 > 
I. [ ] :s art-'-'nc'j hereto 



:. iX as;i!eaon l4 DeC^nber 1999 (14.12,1999) is international ?CT Wvuc:incn Senai No. PCT/IB99/01989 



anc was anit^naea on 



. It JCDiicacid; 



was tuca on - 
and was amenaea on 



LS L' 3. \ouiication Senai No. 
I if aop 11 cable). 



icrcov : 'Jiat I have rev;e'.vea ana ur.aersuuna the cjnier.Ls ai^;he aDOvs-idencixIea iDeciiicaticn. inciuajng tr.e c:airnis). as arr.enuea bv any amcnomem retcrrca !o aoove 
ckr.oi- teacc c.'ie d'.jcy to c:sc;cse irjorrriaiion >Anicn is matenai lo p<i£enuiDiiic%' as cerinea in i7 C r R 1 56 

^ereov ciaim :bre:cn oncnt%- oencf::^ unaer Z5U S C 1 19C a)-*'J^ or i65(b) or anv loreissn aDciicaticni 3 j for naien: or -nvencors csn:::cate. or jfiot'aj or onv PCT uncerr.aLiorjt aopucaiion 'A-ruca aesignaEea ai iea:it 
\e counL'>' other than tne L'ratet: States oi .'jnenca. :is:aa beiow ana have also laertmea oe;ow inv lorerai acpucation lor raieri or ir.venars cer::ncatc, or ot anv PCT mterTLononai acoucation naving a liiLngOate 
!bre :nat ot the application on -.vaicn oncnrv ts ciaimea' 



List of Prior Foreign Applications {\f applicable) 



98/11657 



k:tt^. i,,.A.pptication Xumoer) 



^l,;r (.Axjpiicatioii .Vumoer) 



fl 1 1 Appiicanoti Numoer) 



1;-? [ .ADoiication N'umoerj 



Z.A. 



18.12.1998 



[Countn ) 



(Day/ .VionLh/' \'ear Filed) 



' Countr'T 1 



(Dav, .Montii' Year Fiied^j 



FIHDCOPY ATTAC:-lED7 

fes [X] Xo 



[ ] Yes [ j No 



< Counir,' } 



(Dav/Nlonth' Year Fiiea^ 



[ 1 Yes 



No 



(Countr. ) 



[ ]Y^^ I ] No 



{ Da V/. Month/ Year Fiiea) 



Aoditicnai/^a^^sgn appticaaon num:?crs are ustea on .nc attacnea ^hee:. PTC SB/HZS - Suooienacntai Pnoncv Dau Shee: or simiiar sneeL 



rreoy ciaim £iT<Sibenerir uncer i 



I \ 9(^i ot anv L"ni:ea .States c:ro\nsionai aoDUeauonib) liitea beiow 

List of L\S. pTovisionaL Applications (if applicafaie) 



l^Appiicaiion N'umoer> 



(Dav/ .Vionih' Year rtiea^ 



< .Appijcacjon Numoer) ( Day/ .\(onth/ Year Fiiea^ 

Additionai provisional aopiiccEicn numoers are listed en cnc aitachea sneei, ?TO;SB.0Z3 - SuDptementai Pnonr, Data Sheet or simiiar sneet. 

-eov claim :ne cienezit under 35 SC. iZO oianv C'nuea Stares aoDucatioms), ori6:5( c; ot an\ ?CT .ntemacionai aooitcaLion aesignaime die L'nitea States oi'-Amenco. iistea beiow and, r^oiar as mc subject 
er OI e3cn oi the ciaL-ns or this aoDucaticn is not disclosed m we cnor L'.iitea States or PCT uitemaaonai aoDtication m i":e manner provicea by the First oanigraon ct"35 U S C HI I acknowledge Uie dutv to 
ose imormation wmch ;s mater.ai to catentaDiiicy as aeiinea m 37 C F ^ i 56 w-tiic.i Kcame avauacte beraeen tne ruL-s oate oi tiie onor aopiication ana the national or PCT intemaiionaJ diing date of this 
canon: 

Ll^t of U.S. Parent Application Or PCT Parent Numbers (if appiicable) 



(Number) 



■.Dav. Month; Year Filea) 



(^Stnms: Abandoned; Pending; Patent Number, ii aopiicaoie) 



(Number^ 



(Dav/ Mo nih/ Year rded) 



(Status: Abandoned; Pending; Patent Numoer. if appiicabie) 



(Number J f Day/ Monm/ Year Filecl . Status: .Abandoned; Pending; Patent Numoer, ii applicable) 

vddiiionai U.S. or PCT inte.'nationai aopiication n'omoers arc ustea on ±e attacnea snctu PTO/SB/OZB - Sucoiemer.tai Pnontv Data Sheet or similar sRcet 
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.^nd [ hereby appoint as pnnc:pai attorae:.'S ana agents. James 0 Ra%-. Jr. Res. No ZI^ooo. Feres: C Sexton Re- No ^2 0-a 
!:amcna S. Miksch. Reg. No. 23^223. iames R. Stevenson. Reg. No SJJll;. John 3 Socak. Re-. No 2QJ22 Gajy J ' 
Reg. No. ^S-IOik Eiroy Stnckland Reg. No. 22Jd6 . Amos Banoii. Re- No. ^2.299: .Vljcheie k' Voder" Re-^ No 41 inn 
Robert .A. Shack. Reg. .No. Z_9.976. " " " ' 

j'lca^c direct ail corre.-iponacncc to Ui^: roilowmg -iaaress. 

J.L\ lES R. i Y dz ASSOC L 4 TFS 
:640 PITCAIRN ROAD 
lOS'ROZl ILLE.PA^^ IJIA6 



TELEPHONE. 4 1 2- 380-0' Z5 
F. ICSIMILE: 4 1 2^380-0748 



Iicr^Dv a^ciarc: tha: aii .utcmenis mace hcretn ot mv ov.^ kiio^viccge or.- ime ana that ail .laicment^ maoe ..n irircrm^uon ^nci nciior are oenevea to c:^ :r^e- ana lunne- ihai t^^. 
.ere miiue ^v^[n uie Kiiow,c-^c thai utdtui tabc .tatcin^nis ana the :ike maae are puniihaoie ov nne or imon^onmenL or ooui. anaer : S L* S C :00 1 or ^.de ana lhai sucn ^ 
■taicments mav jeopardize the valiauv or the anpiicauon or anv natent lisue thereon. ' 



e siaLemeriLs 
Ural sucn widfui faii>e 



.-CO 

uil N:ime ofSoie or First inven 




ive.uors signature; 

^'sidencr: 519 Vkypve r6^. GlenwDod. Durban, 4QQ1. Z.A. y 



Oate 07 June 2001 



(Street, City, ^ tate.'TTiTCoaerroiintry ; 



irizenship: Sout3i African 



c Officq^Address: 519 Moore Road, Glenwood, Durban, 4001 , Z. A. 



uil NiirndS' Second Inven ror: 

ventor s s*-^£iaEure: 



Date: 



tizenship. 



St Office l^^dress 



(Street. City. State. Zid Coae, Courier/ 



y ; 



ii Name QfJThird Inventor: 

enters signature: 

>idence: 



tStreeL C.t>'. iiare. Zip Coce. Countrv' 



t Office Address 



name of Fourth Inventor: 

.Hors sianarure: 



Date: 



enshio 



Office Address 



(Street Ciry. State, Zip Coae. Country ) 



duional mventors ore ii.ted on the aiuc«u .heeL PTO-'SB-ni^ . iuop.ementnl .Auduionai IiivenLons, Sheet 



or sirruiAT ->neet 
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